A class of valid inequalities for multilinear 0–1 optimization problems
نویسندگان
چکیده
منابع مشابه
A class of valid inequalities for multilinear 0-1 optimization problems
This paper investigates the polytope associated with the classical standard linearization technique for the unconstrained optimization of multilinear polynomials in 0-1 variables. A new class of valid inequalities, called 2-links, is introduced to strengthen the LP relaxation of the standard linearization. The addition of the 2-links to the standard linearization inequalities provides a complet...
متن کاملValid inequalities for a class of assembly system problems
This paper establishes a foundation for a cutting plane approach to solve a class of problems that are important to assembly systems, including assembly line balancing (ALB), workload smoothing (WS) and assembly system design (ASD). We describe relationships among the integer programming formulations of these problems and recast their relaxations as node packing problems (NPPs). Exploiting the ...
متن کاملValid Inequalities and Convex Hulls for Multilinear Functions
We study the convex hull of the bounded, nonconvex setMn = {(x1, . . . , xn, xn+1) ∈ R n+1 : xn+1 = ∏n i=1 xi; i ≤ xi ≤ ui, i = 1, . . . , n + 1} for any n ≥ 2. We seek to derive strong valid linear inequalities forMn; this is motivated by the fact that many exact solvers for nonconvex problems use polyhedral relaxations so as to compute a lower bound via linear programming solvers. We present ...
متن کاملA New Class of Valid Inequalities for Nonlinear Network Design Problems
We consider a nonlinear nonconvex network design problem that arises in the extension of natural gas transmission networks. Given is such network with active and passive components, that is, valves, compressors, pressure regulators (active) and pipelines (passive), and a desired amount of flow at certain specified entry and exit nodes of the network. Besides flow conservation constraints in the...
متن کاملNew inequalities for a class of differentiable functions
In this paper, we use the Riemann-Liouville fractionalintegrals to establish some new integral inequalities related toChebyshev's functional in the case of two differentiable functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Optimization
سال: 2017
ISSN: 1572-5286
DOI: 10.1016/j.disopt.2017.02.001